﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 冒泡排序
{
    class Program
    {
        static void Main(string[] args)
        {
            double[] dArray = { 12, 90, 14, 84, 34, 9, 23, 55, 10.5, 8 };
            
            /* 每一次冒泡都会把一个最大的冒上去
             *
             * 第一次（趟） （n-1）9
             * 12, 14, 84, 34, 9, 23, 55, 10.5, 8, 90
             * 第二次 （n-2）8
             * 12, 14, 34, 9, 23, 55, 10.5, 8, 84, 90
             * 第三次 （n-3）7
             * 12, 14, 9, 23, 34, 10.5, 8, 55, 84, 90
             * 第四次 （n-4）6
             * 12, 9, 14, 23, 10.5, 8, 34, 55, 84, 90
             * 第五次 （n-5）5
             * 9, 12, 14, 10.5, 8, 23, 34, 55, 84, 90
             * 第六次      4
             * 9, 12, 10.5, 8, 14, 23, 34, 55, 84, 90
             * 第七次      3
             * 9, 10.5, 8, 12, 14, 23, 34, 55, 84, 90
             * 第八次      2
             * 9, 8, 10.5, 12, 14, 23, 34, 55, 84, 90
             * 第九次      1
             * 8, 9, 10.5, 12, 14, 23, 34, 55, 84, 90
             * 
             */



            // 双循环、外层循环控制趟数，内层循环控制比较次数
            // 1.比较相邻的元素、如果第一个比第二人个大，那么交换位置（右边最大）
            // 2.对每对相邻的元素做同样多的工作，从第一对到结尾的最后一对
            // 3.针对所有的元素重复以上的步骤，除了最后一个
            // 4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

            // 控制趟数
            for (int i = 0; i < dArray.Length - 1; i++)
            {
                // 控制比较的次数
                for (int j = 0; j < dArray.Length - 1 - i; j++)
                {
                    if (dArray[j] > dArray[j + 1])
                    {
                        double temp = dArray[j];
                        dArray[j] = dArray[j + 1];
                        dArray[j + 1] = temp;
                    }
                }
            }

            foreach (var item in dArray)
            {
                Console.WriteLine(item);
            }
        }
    }
}
